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1 Introduction 



The notion of the Grothendieck ring for a first-order structure was introduced 
by [1] and [2], independently. In [1], J. Kraji'cek and T. Scanlon clarified the 
relation between the triviality of this ring and the non-existence of nontrivial 
weak Euler characteristic maps. More precisely, they used weak Euler char- 
acteristics and Grothendieck rings to handle the following situations. For in- 
stance, for a finite model and when any one-to-one function is onto (PHP, 
pigeonhole principle), however, for an infinite model, this dose not holds in 
general. In [2], J. Denef and F. Loeser showed that for T the theory of alge- 
braically closed field containing a fixed field k, it coincides with the notion 
of the Grothendieck ring of algebraic varieties over k. They treated with the 
motivic integration which was introduced by M. Kontsevich. 
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For an arbitrary ^-structure Ai, K (Ai) and K (M, C) denote the Grothendieck 
ring of the ^-structure Ai. 

In [3] , [4] and [5] , the Grothendieck rings of fields are calculated explicitly as 
follows: 

(1) K (R,C or ) = Z, where R is a real closed field and C or is the language 
(<,+,-, -,0,1). 

(2) K (Q P , Cring) = 0, where p is a prime number, Q p is the p-adic number 
field and C r ing is the language (+, — , •, 0, 1). 

(3) K (¥ p ((t)), C ring ) = 0, where p is a prime number and F p ((t)) is the 
quotient field of the formal power series in the indeterminate t over the 
finite field F p . 

(4) K (F, C ring ) = 0, where F denotes Laurent series fields L((t{)), L((t 1 ))((t 2 )), 
L((ti))((t 2 ))((t3)) and L is a finite extension of Q p or ¥ q . Here p is a prime 
number and q is a power of p. 

In [1] and [2], it is shown that the Grothendieck ring K (C, C r i ng ) is extremely 
big and complicated: 

(5) There exists a ring embedding 7,[Xj \ j e c] K (C, C r i ng ), where c is 
the cardinality of continuum and Xj (j G c) are indeterminates. 

Although the Grothendieck rings of some structures have been calculated as 
above, many other Grothendieck rings are not known yet and the Grothendieck 
rings of o-minimal expansions of ordered abelian groups are known only a little. 
See [3] for the precise definition of an o-minimal structure. 

In the present paper, we will calculate the Grothendieck rings of o-minimal 
expansions of ordered abelian groups completely, namely, we have the following 
theorem: 

Theorem 1 Let Q = (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group. Then K (Q) is isomorphic to either Z or the quotient ring 
Z[T]/(T 2 + T) as a ring, where Z[T] is a polynomial ring in an indeterminate 
T over Z and (T 2 + T) is the ideal of Z[T] generated by T 2 + T. 



2 Grothendieck Rings 

Let M. be an ^-structure. The notation Def n (M) denotes the family of all 

oo 

definable subsets of M n . We set Def(M) := \J Def n (M). Two definable 

71=0 

sets A,Be Def{M) are definably isomorphic, denoted by A = B, if there is 
a definable bijection A — > B. 
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Definition 2 (Grothendieck Ring) The Grothendieck group of an /^-structure 
Ai is the abelian group K (Ai) generated by symbols [X], where X G Def(Ai) 
with the relations [X] = [Y] if X and F are definably isomorphic, and 
[UUV] = [U] + [V] where U, V £ Def n (M) and U C)V = 0. The ring 
structure is defined by [X][Y] = [X x Y\ where X x Y is the Cartesian 
product of definable sets. The ring Kq(M) with this multiplication is called 
Grothendieck ring of the ^-structure M.. 

Remark 3 By construction, the map [ ] : Def(M) — > K (M) satisfies the 
following universal mapping property: 
Consider the map x '■ Def\M.) — > Z with 

(1) X (U UV) = X (U) + x(V) for U, V G Def n (M) with U (~}V = 0, 

(2) X (X x Y) = X (X) ■ X (Y) for X, Y e Def(M), 

(3) X (Z) = X(Z') if Z, Z' e Def(M), Z = Z'. 

Then, there exists an unique ring homomorphism ip : Kq{M) — > Z such that 
^ ° [ ] = X- 

Remark 4 The onto-pigeonhole principle ontoPHP is the statement that 
there is no set A, a £ A and injective map / from A onto A\{a}. By the 
construction of the Grothendieck ring of a structure M, K (M) is nontrivial 
if and only if M \= ontoPHP. See [1] for the details. 



3 Grothendieck Rings of O-minimal Expansions of Ordered Abelian 
Groups 



We begin with the introduction of notations of an o-minimal structure (G, < 
,...)■ 

For a definable set X C G rn , we put 



C(X) := {/ : X — > G | / is definable and continuous}, 
C 00 (X):=C(X)U{-oo,+oo}, 

where we regard — oo and +oo as constant functions on X. For / G C{X), the 
graph of / is denoted by r(/) C X x G. For /, g G (^(X), we write / < g if 
/(#) < g(:r) for all a; G X, and in this case we put 

:= {(x,r) e X x G \ f(x) <r< g(x)}. 



We next show that the Grothendieck rings of o-minimal expansions of ordered 
abelian groups are of the simple form: 
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Lemma 5 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered abelian 
group. Then, 

K (G) = Z[ [C] | C C G is a cell]. 



PROOF. Let M C G" be a definable set. By the cell decomposition theorem, 

M = Ci U • • • U d 

where C 1: . . . , Q are cells. Hence 

[M] = [dl + .-. + fC,]. 

Therefore, it suffices to show that for every cell C C G n , [G] G Z[ [C] | C C 
G is a cell]. We will prove this by induction on n. For simplicity we denote 
Z ceU := Z[ [C] | G C Gis a cell]. 

The claim obviously holds true in the case where n — 1. Assume that the 
claim is true for n — k, and we show that it holds for n = k + 1. Let G C G fe+1 
be a cell. 

If 

G = {(x,t) G A x G | t = /(x)} 

where A G G fc is the image 7r(G) of G under the projection 7r : G fe+1 — > G fc on 
the first /c-coordinates and for some function / G C(A). Hence there exist a 
definable bijection G = A. Because A is a cell, by the inductive assumption, 

[G] = [A] G Z^. 
If 

G = {(a;,t) G A x G | a(ar) < t < (3(x)} 

where A G G fc is the image 7r(G) of G under the projection 7r : G k+1 — > G fc on 
the first /c-coordinates and for some functions a,/3 G C^A). 

Case 1: a = — oo, /3 = +oo. 

Then C = Ax (-oo, +oo). Hence [G] = [A] ■ [(-oo, +oo)] G Z ccll . 

Case 2: a G C(A), /3 = +oo. 
Then we have a definable bijection, 

Ax(0,+oo) — > G 

(x, t) i — ► (x,a(x)+t). 
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Hence, [C] = [A] • [(0, +00)] G Z cell . 

Case 3: a = -00, (3 G C(A). 
Then we have a definable bijection, 

Ax(0,+oo) — ► C 

(x,t) .— > (x,P(x)-t). 
Hence, [C] = [A] • [(0, +00)] G Z cell . 

Case 4: a, (3 e C(A). 
Then, 

C U r(a) U D = {(x, t) G A x G I t < (3(x)} 
where D = {(x,t) G A x G \ t < a(x)}. Hence, by considering the case 3 

[C] + [T(a)\ + [D] G Z ccll . 

Because \T(a)], [D] G Z ccU , thus [C] G Z ccU . □ 

Corollary 6 Let (G, <, +, 0, . . .) fre an o-minimal expansion of an ordered 
abelian group. We set X := [(0, +00)]. Then the equation X 2 + X = holds 
true, and 

K (G) = {m + nX \m,n G Z}. 

PROOF. First, we prove the following claim. 

Claim 7 i.) For the interval (a,b) where a,b G G, \{a,b)\ = —1, 
ii.) [(-00, +00)] = 2X + 1, 
m.) X 2 = -X. 

Proof of Claim. 

i. ) Because (a, 6) = (0, b—a), we may assume a = and show that [(0, 6)] = —1. 
(0,6) (0,6/2) = (6/2,6) and, [(0,6)] = [(0,6/2)] + 1 + [(6/2,6)]. Hence, 
[(0,6)] = -1. 

ii. ) (-oo,0) = (0,+oo) and [(-00, +00)] = [(-00, 0)] + 1 + [(0, +00)] thus 
[(-oo,+oo)] = 2X + l. 

iii. ) Let / be the interval (0, +00) and /:/—>■ I(x 1— > rr) be a function. Then, 
/ x I = (0, /)/ U r(/) U (/, +00)/. We can construct the following definable 
bijections, 
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(0,/)/ — (/,+oo)j /x/ 

and 

(x,y) i — ► (y,x) (x,y) 
Because T{f) = I, 

[Jx/] = [(o,/) / ] + [r(/)] + [(/,+oo) / ] 

= [/x/] + [/] + [/x/]. 

We get [/ x /] + [/] = 0. Thus X 2 + X = 0. □ 

By Lemma 5, for each element F G K (G) there exist cells C±, . . . ,C n in G 
such that 

31,- Jn 

where cij u ...j n G Z. Each cell Ci(i = l,...,n) is a point or an interval and 
(0, +oo) = (a, +oo) = (— oo, b) = (— oo, 0) where a, 6 G G. Using the above 
claim, we obtain F = m + nJ for some m,nGZ. □ 

Next we will define a class of definable sets for every o-minimal expansion 
of an ordered abelian group and show its useful properties to calculate the 
Grothendieck rings of o-minimal expansions of ordered abelian groups. 

Definition 8 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group. We call that a definable set M C G n is bounded if M C [b, b'] n 
for some b, b' G G, where [b, b'] := {t G G \ b < t < b'}. 

Lemma 9 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered abelian 
group and M C G n be a bounded definable set with dimM = 1. Then, there 
exists a definable bijection M — > D for some bounded definable set D C G . 

PROOF. Since dimM = 1, by the cell decomposition theorem we get the 
following decomposition 

M = Ci U • • • U Ci U Ci +1 U • • • U C m 

where Ci,...,C m are cells, dimCi = 1, . . . ,dimCj = 1 and dimC; + i = 
0, . . . , dimC m = 0. 

Claim 10 For alii — there exists a projection p ni : G n — > G((x\, . . . ,x n ) h- > 

x ni ) for some 1 < rii < n such that p ni \Ci : Cj — > p ni (Ci) is definably bijective. 

Proof of Claim. 



— ^ (/,+oo), 
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We prove this claim by the induction on n. When n — 1, because each Ci is 
an interval or a point, the claim holds true. Under the assumption that the 
claim holds true for n = k, we show that the claim holds for n — k + 1. Let 
Pi : G k+1 — > G be the projection on the first coordinate. 

Case 1: dimp 1 (C i ) = I. 

For the projections ir q : G fc+1 — > G 9 (q = 1, . . . , fc+1) on the first g-coordinates, 
dim7r g (Cj) = 1, because dimCj > <Xmm q {Ci) > dimp 1 (C , i ) = 1. Hence, 
each cell n q (Ci) (q — 2, . . . , k + 1) is the graph of a definable function / 9 e 
C(7r (? _i(C , i)). By using / 2 , . . . , we inductively define functions g 2 , . . . , gu+i '■ 
Pi(Cj) -> G as follows. <? 2 (x) := / 2 (x) and we define gj + i by (? J+ i(a;) : = 
fj + i(x,g 2 (x),...,gj(x)) where 2 < j < k + 1 and a; e Pi(Cj). Then, for a 
definable function 5 : pi(Cj) -> G fe (x h-> (# 2 (z), • • • > 9k+i(x))), G L = F(g). 
Thus we obtain a definable bijection p\\Ci : Cj — > pi(Cj). 

Case 2: dimpi(Ci) = 0. 

Since dimp 1 (C i ) = 0, there are a point a { e G and a cell Dj C G fc such that 
Ci = x Di. By inductive assumption, there is a projection p n . : G k — > G 
such that Pm\Di is injective. Let r be a projection such that r : — > 
. . . i-> (x 2 , • • .,x k+1 )). Then, = p„,or andp n ,+i|Cj : Cj -> 

p ni (Ci) is a definable bijection. □ 

By Claim, each Cj (i = 1, . . . , /) is definably bijective to an interval of G and 
each Cj (i = I + 1, . . . ,m) is a point set. Thus, we can define a definable 
bijection M — > D for some bounded definable set DCG. □ 

Proposition 11 Let ^ = (G, <, +, 0, . . .) be an o-minimal expansion of an 
ordered abelian group, M C G m be a non-bounded definable set and N C G n be 
a bounded definable set. If M and N are definably isomorphic, then there exists 
a definable bijection (0, +00) — > D for some bounded definable set DCG. 

PROOF. Let -K q : G n — > G q be the projection on the first g-coordinates. By 
the cell decomposition theorem, 

M = Ci U • • • U C m 

where C± : . . . , C m are cells. Since M is a non-bounded definable set, we can 
choose a non-bounded cell Cj for some 1 < i < m. Because Ci is non-bounded 
we may assume that 7r 1 (Cj) is a non-bounded interval /. 

If 7r 2 (Ci) = r(/) for some / G C{iti{Ci)), then we can define a definable 
injection i 2 : I -> 7r 2 (Cj) by i 2 (x) := (x, /(x)). 
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If TT 2 (C,i) = {(x,y) G I x G | a(x) < y < (3{x)} for some cc,/3 G £00(^1 (Cj)), 
note that G is a vector space over Q [3, Chapter 1, Proposition 4.2], we can 
define a definable injection i 2 : / — > 7r 2 (Ci) by 



i 2 (x) := < 



(x, x) if a = —00, /3 = +00, 

(x,/3(x) — a) if a = — 00, f3 G C(7r 1 (Cj)), 

(x, a(x) + a) if a & C(iii(Ci)), (3 = +00, 

(x, (a(x) + /3(x))/2) if a G C(7n(C i )), (3 G C(7r 1 (C i )), 

where a is a positive element of G. 

By continuing in the similarly way, we get a sequence of definable injections 



■12 



7r 2 (a) 



*3. 



7T n _i(Ci) ^> Cj. 



Let 6 : / — > Cj be the composition of these definable injections. Because 
dim/(t(/)) = 1 by Lemma 9, there is a bounded definable set D C G such 
that f(i(I)) = D. Thus we get a definable bijection between I and -D. □ 



It is easier to calculate the Grothendieck ring of the structure Q in the case 
where a non-bounded definable set and a bounded definable set are definably 
isomorphic than in the other case. To treat the latter case, we rewrite the 
condition as follow: 

Bounded Condition Let (G, <, +, 0, . . .) be an o-minimal expansion of an 
ordered abelian group, M C G m be a bounded definable set and iV C G n be 
a definable set. If M and N are definably isomorphic, then N is bounded. 

Example 12 Let Q = (G, +, — , <, 0) be the ordered divisible abelian group. 
Then Q satisfies Bounded Condition. 



PROOF. Suppose not. Then there are definable sets X C G m , Y C G n such 
that X is non-bounded, Y is bounded and X = Y. By Proposition 11, there is 
a definable bijection / : (0, +00) — > D for some bounded definable set D C G. 
Because Q is o-minimal, we may assume that D is an interval (a, b) for some 
a, 6 G G. By the monotonicity theorem [3, Chapter 3, Theorem 1.2], there 
are points a\ < • • • < in (0, +00) such that on each subinterval (a,j, %+i) 
with a = 0, a^+i = +00, the function f\(aj,a,j + i) is strictly monotone and 
continuous. Since (g :=)f\(a,k, +00) : (a^, +00) — > (a, 6) is definable and the 
ordered divisible abelian group admits quantifier elimination [3, Chapter 1, 
Corollary 7.8], the definable function g is a polygonal line. By dividing suitably 
(afc,+oo) again, we obtain points a' k+l < ■ ■ ■ < a' n in (a k ,+oo) with a' k = 
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ak,a' n+1 = +00, and linear functions g k ,k+i ■ (a' fc , a' k+1 ) ->• (a, 6), . . . , g„, n +i ■ 
«, <+i) ( a > & ) with 9k,k+i, • • • , S'n.n+i are strictly monotone. 

There exist m,m' G Z such that ^„ )fl+ i(x) = mx + m', m 7^ where x G 
( a n> a n+i)- When m > for xq G G with (— m' + 6)/m <C rr , 5 , n,n+i(^o) > b. 
This contradicts to the fact that the target space of g n ,n+i is (a,b). We can 
also lead a contradiction when m < in the same way. □ 

Example 13 Let 1Z = (R, +,—,-, <, 0, 1) be a real closed field. Then 1Z dose 
not satisfy Bounded Condition. 

PROOF. We can define a definable bijection <p : (0, 1) — > (1, +00) by (f>(x) : = 
x/(l-x). □ 



4 Bounded Euler Characteristic 

We first recall the definition of the geometric Euler characteristic [3, Chapter 
4]- 

Definition 14 Let (G, <,...) be an o-minimal structure and S be a definable 
subset of G m . There exists a finite partition V of S into cells V = {C±, . . . , C{\ 
by the cell decomposition theorem. Then we define the geometric Euler char- 
acteristic of the definable set S: 

X 9 (S) := E(-l) dimC 

This definition is seem to depend on the partition V of S. However, the defini- 
tion dose not depend on the choice of finite partitions. Moreover, it is known 
that Xg is invariant under definable bijections and satisfies the properties (1), 
(2) and (3) in Remark 3. See [3, Chapter 4] for the details. 

Lemma 15 Let Q = (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group. Consider the ring homomorphism i : 7h — > K (G) given by 
= [one point]. Then i is injective. 

PROOF. Consider the geometric Euler characteristic Xg '■ Def(Q) — > Z. 
By Remark 3 there exists a ring homomorphism ip g : Kq(Q) — > Z such that 
ip g o [] = x g - Fix n G ker(i). We may assume that n > 0. By the definition of 

Xg) 

n = Xg( n points) = ipg° i( n ) — 0. 
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We have shown that i is injective. □ 



By Lemma 15, we may consider naturally that Z is a subring of K (Q) for 
each o- minimal expansion of an ordered abelian group Q. 

Definition 16 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group, G C G n be a cell and p k : G n — > G k be the projection on the 
first /^-coordinates. A cell C is called exceptional if there exist k G N and a 
cell A C G fc_1 with Pfc(G) = A x G. A non-exceptional cell C is called aad if 
there exist k G N and a cell A C G fc_1 with 

p fe (C) = {(x,t) GAxG|t< /(x)} or {(x,i) G A x G | /(x) < t}, 

where / : A — > G is a definable function. A good cell G is a cell which is not 
neither exceptional nor bad. 

Lemma 17 Let (G, <, +, 0, . . .) 6e an o-minimal expansion of an ordered 
abelian group, X C G n be a definable set, T be a finite partition of X into 
cells any one of whose cell is not exceptional. We put 



Xb{X) := 



(-l) dimC if T includes a good cell, 

Ce^,C:good 



otherwise. 
Then Xb( x ) dose not depend on the choice of the finite partition T . 



PROOF. We can take such a finite partition T = {C} of X by applying the 
cell decomposition theorem to definable sets X, {(xi, . . . , x n ) G G n \ Xi > 0}, 
{(xi, . . . , x n ) G G n | Xi = 0}, and {(xi, . . . , x„) G G n | x, < 0}, (i = 1, . . . , n). 
We set 

XTPO == E ("l) dim(C) . 

Ce.F,C:good 

Let Q = {D} be another partition. Our purpose of this proof is to show 
xl(X) = Xb( x )- Let ^ be a finer partition than T and Q. If Xb ( x ) = Xb( x ) 
and Xb( x ) = Xi"{ x )i then Xb( x ) = Xbi x )- Hence we may assume that Q is 
a finer partition than T . We prove Xb( x ) = Xbi x ) by the induction on n. 
Remark that 

Xi F (X) = Xg ( U C)= £ (-1)^. 
We have only to show that, for any bad cell G of JF, 

£ (_l)dim(D) = q 

DGG,DCC,D:good 
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We fix C E T and set 

E: = |J D. 

Deg,DCC,D:good 

Remark that 

E (-l) dim(D) = X9 (E). 

D&g,DCC,D:good 

When n = 1, E = (a,b], E = [a, b) or E = for some a,b E G. Hence 
X 9 (E) = 0. 

We consider the case where n > 1. Let p be the projection on the first (n — 1)- 
coordinates. Then p(C) is a non-exceptional cell. Let Q' = {D'} be the family 
of all good cells of the form: D' = p(D) for some D E Q. Set F := \J D' . 

D'&G> 

Consider two cases. 

• First consider the case where C is of the form: 

{(x, t) E p{C) xG\t = /(:r)} or {(x, t) E p(C) x G \ f(x) < t < g(x)}, 

where /, g : p(C) — > G are definable functions. Remark that Xg(F) — 
by the inductive hypothesis. Since E = {(x,t) E F x G \ t = f(x)} or 
E = {(x,t) EFxG\ f(x) < t < g(x)}, x 9 (E) = 0. 

• Consider the other case, then there exist definable functions / < g on D' E Q' 
such that 

E n p^iD') = {(x,t) E D' x G | f{x) < t < g(x)}, 

{(x,t) ED' xG \ f(x) < t < g(x)} or 0. 

In each case, \g{E n p~\D')) = 0. Since E = (J (E n P^iD')), Xg {E) = 0. 



Lemma 18 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group. Let X and Y be definable sets. Then Xb{X U Y) + Xb(X C\Y) — 
X b (X)+ Xb (Y). 

PROOF. This lemma follows from the definition of Xb obviously. □ 

Proposition 19 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group, X C Q m + n b e a definable subset, V be a decomposition of 
Qm+n p ar titi on i n g x and it : Q m+n — > Q m be the projection on the first m- 
coordinates. Assume that all cells are not exceptional. Given a cell A E n(T>) 
there is a constant with Xb(X Hp^ 1 (a)) = e& and Xb(X Hp^ 1 (A)) = Xb(A)eA- 
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PROOF. Fix A G tt(P). For each cell C oiV,Cf] n'^a) = if tt(C) ^ A 
and a G A If 7r(C) = A, Cr\7r~ 1 (a) is a cell and its dimension does not depend 
on the choice of a G A. Moreover, if C H p _1 (a) is good for some a E A, the 
same statement holds true for all a G A. Set = Xb(X fl 7r _1 (a)) for some 
a G A. Then satisfies the requirement of the first statement of this lemma. 
It is also obvious that Xb(X np' 1 (A)) = Xb(A)eA by the definition of Xb- D 

Corollary 20 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group and X C G m and Y C G n be definable sets. Then Xb(X x Y) = 
Xb{X)- X b{Y). 

PROOF. This corollary follows from Proposition 19. □ 

Lemma 21 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group. Moreover, assume that Q satisfies Bounded Condition. Then 
a cell C is good if and only if C is bounded. 

PROOF. It is obvious that a cell which is not good is not bounded. Hence 
we have only to show that a good cell C C G n is bounded. We prove it 
by the induction on n. When n — 1, it is obvious. Consider the case when 
n > 1. Let p : G n — > G n ~ l be the projection on the first (n — l)-coordinates. 
The cell p{C) is bounded by the inductive hypothesis. Let d G G such that 
p(C) C [— d, d] n ~ 1 . Remark that C is of the form: 

{(x, t) G p{C) xG\t = /(:r)} or {(x, t) G p(C) x G | f(x) < t < g(x)}, 

where / and g are definable functions on p{C). There exists positive d' G G 
such that —d' < f(x) < d' and —d! < g(x) < d! for all x G p{C). Set 
d" := max{rf,rf'}. Then C C [-d",d"] n , namely C is bounded. □ 

Lemma 22 Let (G, <, +, 0, . . .) &e an o-minimal expansion of an ordered 
abelian group satisfying Bounded Condition. Let X C G m be a definable set 
and a be a permutation of {1, . . . ,m}. We define a definable function ^ : 

G rn^Qm b y^ a ^...^ Xm ) = (^(i) , . . . , X ff ( m ) ) . Then X b (X) = X b(^ a (X) ) . 

PROOF. Since the symmetric group on {1, ... , m} is generated by the trans- 
positions (i,i + 1), we may assume that a = + 1). By [3, Chapter 4, 
Proposition 2.13], there exists a cell decomposition T> such that any cell is not 
exceptional and ^ a {C) are also cells for all cells C ET>. Since a cell is good if 
and only if it is bounded by Lemma 21, ^ a (C) is good if and only if so is C. 
Hence, Xb(X) = Xb(^a(X)) by the definition of Xb- a 
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We are now ready to state the invariance of Xb under bijections definable in 
an o-minimal expansion of an ordered abelian group which satisfies Bounded 
Condition. 

Proposition 23 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group satisfying Bounded Condition. Let X C G m be a definable set 
and f : X — > G n be an injective definable map. Then Xb(X) = Xb(f(X)). 



PROOF. Consider the graph r(/) C G m+n and the definable set Y\f) = 
{(f(x),x) G G n x X}. By Proposition 19, X b(X) = X b(T(f)) and X b(f(X)) = 
Xb(r'(/)). Because Xb(X(f)) = XbiX'(f)) by Lemma 22. We obtain the conclu- 
sion. □ 



Definition 24 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group satisfying Bounded Condition. For all definable sets X C G n , 
we call Xb(X) the bounded Euler characteristic of X. 

Remark 25 The following theorem ensures that our definition of Xb coincides 
with the notion of the bounded Euler characteristic in [6]. 

Theorem 26 Let (G, <, +, 0, . . .) be an o-minimal expansion of an ordered 
abelian group and X G G n be a definable set. Let d : X — > [0, oo) be a defin- 
able function such that d~ l {t) is bounded for any t > 0. Set X d (t) := {x e 
X | d(x) < t} for any t e G. Then there exists fi G G with x g (X d (t)) = Xb(X) 
for t>fx. 



PROOF. Consider the definable set T'(d) := {(t, x) e G x X \ d(x) = t}. Let 
p be the projection of T'(d) to the first factor. Apply the cell decomposition 
theorem to T'(d). Let r'(d) = C\ U • • • U Ck be the cell decomposition. We may 
assume that C±, . . . ,Cj are bounded and Cj + i, . . . ,Ck are not bounded. 

Since the fibres of d are bounded, the cell Cj is bounded if and only if p(Cj) is 
bounded. Hence there exists //6G such that Cj H p~ l {{t G G \ t > //}) = 
for alH = 1, . . . ,j and Cj fl E G \ t > /i}) ^ for alH = j + 1, . . . , k. 

It is easy to see that the definable sets Ci fl p _1 ({s E G \ s > t}) are cells of 
dimension dimCj for all i — j + 1, . . . , k. Hence we omit the proof of this fact. 
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Fix t > [i. Then 

X g(X d (t)) = X g(X) - X g{{x G X \ d{x) > t}) 

k 

= Xg (x)~ (-i) dim ( c < n ?'" 1 ({ seG i s> *») 

i=j+l 
k 

= Xg(X)- E (-l) dim(Cl) (by the above fact) 

i=j+l 

= V(-l) dim(C,i) 
i=l 

= Xb{r'(d)) (by the definition) 
= Xb(X) (by Proposition 23). □ 



5 Proof of Theorem 1 



We are now ready to prove Theorem 1. 



PROOF. 

Case 1: There exists a definable bijection between a non-bounded definable 
set and a bounded definable set. 

Then by Proposition 11, we can take a definable bijection (0, +oo) = D for 
some bounded definable set D C G. Because [(0, +oo)] = [D] e Z, the ring 
homomorphism % : Z — > i^o(^) given by i(l) = [one point] is surjective. By 
Lemma 15, i is injective. Therefore Kq(Q) is isomorphic to Z as a ring. 

Case 2: There exist no definable bijections of non-bounded definable sets into 
bounded definable sets. 

Then, because Q satisfies Bounded Condition, we can define the bounded 
Euler characteristic Xb- By Corollary 6, the following ring homomorphism is 
surjective: 

0:Z[T]/(T 2 + T) — > K (g) 

1 i — > [one point] 
T i — X 

where X = [(0, +oo)]. 
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We show that this ring homomorphism is injective. Fix m+nX G ker(0) where 
m, n G Z. Considering the universal mapping property of (K (Q), [ ]) for the 
geometric Euler characteristic Xgi there exists an unique ring homomorphism 
ip g : Kq{Q) — > Z such that ip g o [ ] — Xg- By the definition of ip g , 

ipgijn + nX) = m + m/> 9 (AT) = m + nx 9 ((0, +00)) = m — n. 

Thus we get m = n. Similarly for the bounded Euler characteristic Xb there 
exists an unique ring homomorphism ipb : K (Q) — * Z such that ipb [ ] = Xb- 
By the definition of ipb, 

ipb(m + nX) = m + n-^(X) = m + nxfc((0, +00)) = m. 

Thus we get m = n = 0. We have shown is injective. □ 
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